#define _CRT_SECURE_NO_WARNINGS 1



//bool isValid(char* s) {
//    ST st;
//    STInit(&st);
//    while (*s) {
//        if (*s == '(' || *s == '{' || *s == '[') {
//            STPush(&st, *s);
//        }
//        else {
//            if (STEmpty(&st)) {
//                STDestory(&st);
//                return false;
//            }
//            char top = STTop(&st);
//            STPop(&st);
//
//            if ((top == '(' && *s != ')') || (top == '[' && *s != ']') ||
//                (top == '{' && *s != '}')) {
//                STDestory(&st);
//                return false;
//            }
//        }
//        ++s;
//    }
//    bool ret = STEmpty(&st);
//    STDestory(&st);
//
//    return ret;
//}